منابع مشابه
Concave programming for minimizing the zero-norm over polyhedral sets
Given a non empty polyhedral set, we consider the problem of finding a vector belonging to it and having the minimum number of nonzero components, i.e., a feasible vector with minimum zero-norm. This nonsmooth combinatorial optimization problem is NP-Hard and arises in various fields such as machine learning, pattern recognition, signal processing. We propose two smooth approximations of the ze...
متن کاملPiecewise Convex-Concave Approximation in the $\ell_{\infty}$ Norm
Suppose that f ∈ IR is a vector of n error-contaminated measurements of n smooth values measured at distinct and strictly ascending abscissae. The following projective technique is proposed for obtaining a vector of smooth approximations to these values. Find y minimizing ‖y− f‖∞ subject to the constraints that the second order consecutive divided differences of the components of y change sign ...
متن کاملSVD-free Convex-Concave Approaches for Nuclear Norm Regularization
Minimizing a convex function of matrices regularized by the nuclear norm arises in many applications such as collaborative filtering and multi-task learning. In this paper, we study the general setting where the convex function could be non-smooth. When the size of the data matrix, denoted bym×n, is very large, existing optimization methods are inefficient because in each iteration, they need t...
متن کاملl2, 1-Norm Regularized Discriminative Feature Selection for Unsupervised Learning
Compared with supervised learning for feature selection, it is muchmore difficult to select the discriminative features in unsupervised learning due to the lack of label information. Traditional unsupervised feature selection algorithms usually select the features which best preserve the data distribution, e.g., manifold structure, of the whole feature set. Under the assumption that the class l...
متن کاملIn love and war: altruism, norm formation, and two different types of group selection.
We analyse simulations reported in "The co-evolution of individual behaviors and social institutions" by Bowles et al., 2003 in the Journal of Theoretical Biology 223, 135-147, and begin with distinguishing two types of group selection models. The literature does not provide different names for them, but they are shown to be fundamentally different and have quite different empirical implication...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Biostatistics
سال: 2014
ISSN: 1465-4644,1468-4357
DOI: 10.1093/biostatistics/kxu050